Quantum Algorithm for Linear Systems of Equations
نویسندگان
چکیده
منابع مشابه
Quantum algorithm for linear systems of equations.
Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b(-->), find a vector x(-->) such that Ax(-->) = b(-->). We consider the case where one does not need to know the solution x(-->) itself, but rather an approximation of the expectation value of some operator associated with x(-->), e.g.,...
متن کاملQuantum Algorithms for Systems of Linear Equations
This article reviews the 2008 quantum algorithm for linear systems of equations due to Harrow, Hassidim and Lloyd, as well as some of the followup and related work. It was submitted to the Springer Encyclopedia of Algorithms. 1 Problem Definition The problem is to find a vector x ∈ C such that Ax = b, for some given inputs A ∈ CN×N and b ∈ C . Several variants are also possible, such as rectang...
متن کاملa cryptosystems algorithm using systems of non-linear equations
encryption is an important tool for managing and protecting information. cryptography is the only practical means of sending information over an insecure channel. these channels may be computers, telephone lines, satellite, etc. the increasing use of electronic means of data transfer from one point to another, coupled with the growth in networking and internet communication, has extended the ne...
متن کاملA matrix LSQR algorithm for solving constrained linear operator equations
In this work, an iterative method based on a matrix form of LSQR algorithm is constructed for solving the linear operator equation $mathcal{A}(X)=B$ and the minimum Frobenius norm residual problem $||mathcal{A}(X)-B||_F$ where $Xin mathcal{S}:={Xin textsf{R}^{ntimes n}~|~X=mathcal{G}(X)}$, $mathcal{F}$ is the linear operator from $textsf{R}^{ntimes n}$ onto $textsf{R}^{rtimes s}$, $ma...
متن کاملExperimental realization of quantum algorithm for solving linear systems of equations
"Experimental realization of quantum algorithm for solving linear systems of equations" (2014). Many important problems in science and engineering can be reduced to the problem of solving linear equations. The quantum algorithm discovered recently indicates that one can solve an N-dimensional linear equation in O(log N) time, which provides an exponential speedup over the classical counterpart....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2009
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.103.150502